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GUIDO ELSNER 

Abstract. For special d-dimensional hyperbolic shells E with d > 5 
we show that the number of lattice points in E intersected with a d- 
dimensional cube C r of edge length r, can be approximated by the vol- 
ume of Ef)C r , as r tends to infinity, up to an error of order 0(r d ~ 2 ). We 
generalize results and techniques, used by F. Gotze (2004), to a large 
class of indefinite quadratic forms and we provide explicit bounds for 
the errors in terms of certain Minkowski minima related to these qua- 
dratic forms. Furthermore, we obtain, as in the positive definite 
result for multivariate diophantine approximation and for the maximal 
gap between values of such indefinite forms. 



1. Introduction 

Let Q denote a <i-dimensional quadratic form. For a,6 6 I we consider 
the set E of points in the d-dimensional Euclidean space, for which Q takes 
values between a and b. In case that the quadratic form Q[x] is positive 
definite, E is an elliptic shell, but in this paper we will investigate indefinite 
forms and hence, E is a hyperbolic shell. 

For a (measurable) set B C M. d the lattice volume of B is the number of 

lattice points in B (formally volzB = f #(Bfl and vol B denotes the 
Lebesgue measure of B. For the hyperbolic shell E we want to approximate 
its lattice point volume by the Lebesgue volume. We want to investigate 
this approximation by estimating a relative lattice point rest of large parts 
of the hyperbolic shell E. Therefore we consider for r > the <i-dimensional 
cube C r with edge length r and intersect the cube C r with the hyperbolic 
shell E. The relative lattice point rest of E fl C r is now defined by 

def V0h(E fl C r ) - VOl(E fl GV 

voi(E n C r ) 
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We will show for special indefinite forms Q, that A = 0(l)asr^oo (The- 
orem EH]) and that even A = o(l) as r — > oo provided that Q is irrational 
(Theorem 12 . 2D . Recall that a quadratic form Q[x] and the corresponding 
operator Q with non-zero matrix Q = (%), 1 < i,j < is called rational 
if there exists a real number A ^ such that the matrix XQ has integer 
entries only; otherwise it is called irrational. 

Similar results for forms Q of signature (p, q) satisfying maxQo, q) > 3 have 
been proved by Eskin, Margulis and Mozes in |EMM98| . These are quanti- 
tative versions of the well-known Oppenheim problem concerning the distri- 
bution of values of Q[m], m E Z d . In 1929, Oppenheim ( |Opp29| , |Opp31| ) 
conjectured that if d > 5 for an irrational non-degenerate quadratic form 

Q the quantity m{Q) = inf{|Q[m]| : m G Z d ,m ^ 0} equals zero. In the 
rational case this was known by Meyer's Theorem (see |Cas78| ). Later it 
was conjectured that even for d > 3 and Q irrational the equality m(Q) = 
holds (for irrational diagonal forms this was suspected in |DH46| and it 
is not true in dimensions 3 and 4 without the assumption of irrationality). 
The different approaches to this and related problems involve various math- 
ematical methods from analytic number theory, from ergodic theory, from 
representation theory of Lie groups, reduction theory and from the geome- 
try of numbers. In |Mar89| Margulis established the Oppenheim conjecture 
in dimensions d > 3, as stated by Davenport and Heilbronn for d > 5. In his 
seminal work he proved that the set of values of Q at lattice points is dense 
in R. Quantitative versions of this problem were later on developed by Dani 
and Margulis ( |DM93j ) and Eskin, Margulis and Moses ( |EMM98| ). They 
consist of quantative bounds on the ratio between the lattice point volume 
and the Lebesgue volume of the set of points in the cube C r , where the 
quadratic form takes values in a small interval. The quantitative bounds 
provided in these results yield the asymptotic number of points in these 
regions as a polynomial in r up to a non-effective error term tending to 
zero in proportion to the leading term. The estimates thus obtained are 
implicit, since they do not provide explicit bounds in terms of diophantine 
approximations of irrational coefficients of the form. For a detailed discus- 
sion of results on these problems by Oppenheim, Heilbronn and Davenport 
and others, see |Mar97| . In |BG99| Bentkus and Gotze proved explicit error 
bounds in the quantitative Oppenheim problem for the elliptic shell as well 
as for hyperbolic shells for d > 9 by a common approach. They provide 
more explicit bounds (in terms of diophantine approximation) for distribu- 
tion functions of the values of the quadratic form on C r , whereas the direct 
application of the previous methods seems to be restricted to the case of 
the concentration in compact intervals. 
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In |Got04| Gotze showed that in the positive definite case for d > 5 the lat- 
tice point rest is of order 0(r d ~ 2 ) for arbitrary forms, and of order o(r d ~ 2 ) if 
the form is irrational. These results refine earlier bounds of the same order 
for dimensions d > 9 (see also |Got04| for the history of such estimates and 
further references). 

In the present paper we apply techniques of |Got04| to special indefinite 
forms and we obtain explicit bounds in terms of certain Minkowski min- 
ima of convex bodies related to these quadratic forms. Adapting these 
techniques, the main problem consists of the estimation of the difference 
between the lattice point and the Lebesgue volume by an integral of gen- 
eralized theta functions. In order to achieve such an estimate, we develop 
tools, different from those in |Got04| , which involve adjustable smooth ap- 
proximations of the indicatior functions of the hyperboloid and of the cube 
C r . The bound given by an integral of theta functions does not use the 
special structure of the indefinite forms under consideration. Furthermore, 
a careful modification of the arguments in |Got04| even leads to a bound in 
terms of the Minkowski minima mentioned above, which holds for any indef- 
inite form. The special structure of the forms is only used when we estimate 
the appearing functions of Minkowski minima by adapting the techniques 
of |Got04| to the indefinite case. As in the positive definite case we show 



that in the irrational case the maximal gap between successive values of 
the quadratic form at lattice points converges to as r tends to infinity 
(Corollary I2.4D . Furthermore, we extend the results of Bentkus and Gotze 
( |BG99| ) on distribution functions for values of quadratic forms to dimen- 
sions including 5 up to 8 (Theorem 12.71) . In addition, we obtain a result for 
multivariate diophantine approximations for these special indefinite forms 
(Theorem 12.61 ). 

This paper is organized as follows: In the second section, we state the 
two main results about the asymptotics of the relative lattice point rest 
and derive two important corollaries concerning gaps between values of the 
quadratic form and concerning multivariate diophantine approximations. 
Furthermore, we give explicit quantitative bounds for the relative lattice 
point rest. In the third section, we prove the results of the second section. 
In the fourth section, we collect auxiliary results (e.g. from geometry of 
numbers, metric number theory, theory of theta functions), which are used 
in the proofs of the theorems. 
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2. Results 

Let K d , 1 < d < oo, denote the d-dimensional Euclidean space with scalar 
product (■,■) and norm |-| defined by \x\ 2 = (x,x) = x\ + ■ ■ ■ + x\ for 
x = (xi, . . . , Xd) G M. d . Let Z d denote the standard lattice of points with 
integer coordinates in M. d . 
Consider the quadratic form 

Q[x] = (Qx,x), for x G M. d , 

where Q : M. d — > M. d denotes a symmetric linear operator in GL(d, R) with 
eigenvalues, say, qi, . . . , o d . We write 

def . i i def i i _ def f — ] ~l /n i \ 

on = mm Oo , o = max ft , q = max o n ;q>. (2.1) 

l<j<d l<j<d 1 J 

In the sequel we always assume that the form is non-degenerate, that is, 
that q > 0. 

We say that a quadratic form Q is of block-type, if and only if we can write 
Q = Q + — Q~ , where Q + and Q~ are positive definite quadratic forms, 
Q + [x] only depends on the first d\ coordinates of M d and Q~[x] on the 
d — di remaining ones only. 

We define for a, b e R, with a < 6 and for M e M d the sets 

^a,6;M = f {x G R d : a < Q[x - M] < b} . (2.2) 

Note, that if the quadratic form Q[x] is positive definite, then E a ^M is an 
elliptic shell. 

Recall that a quadratic form Q[x] and the corresponding operator Q with 
non-zero matrix Q = (%•), 1 < i,j < d, is called rational if there exists 
a real number A / such that the matrix XQ has integer entries only; 
otherwise it is called irrational. 

For r > we set C r = {x G M. d : \x\oo < r}, where {-[^ denotes the 



maximum norm on 



l d , and 



tt def jja.b def j-, „ /o o\ 

JJr,M — -" r ,M — &a,b;M ' ' ^r- i^-jj 

For any (measurable) set £> C M. d let voli? denote the Lebesgue measure 
of B and vol^ B its lattice volume, that is the number of lattice points in 
B n Z d . We want to investigate the approximation of the lattice volume of 
H r ,M by the Lebesgue volume. Therefore we estimate the following relative 
lattice point rest of large parts of hyperbolic shells H r M , M G M. d , r large. 



VALUES OF SPECIAL INDEFINITE QUADRATIC FORMS 



5 



We define 

A(r, M) volzg^-vol^ 

VOl H r> M 

The two main results of this part of the paper are the following 

Theorem 2.1. For a non- degenerate, d- dimensional, block-type form Q, 
d>5 and all M eR d it holds 

A(r, M) = 0(1), as r -> oo. (2.5) 

The estimate of Theorem 12.11 refines an explicit bound of order 0(1) ob- 
tained for dimensions d > 9 in |BG97| for arbitrary ellipsoids and in |BG99 



for arbitrary hyperbolic shells. Since this bound is optimal in the case of 
positive definite forms ( |Got04j . p. 196), the bound in Theorem 12.11 is also 
optimal for block-type forms. 

In case that Q is irrational Theorem 12.11 can be improved. 

Theorem 2.2. For a non- degenerate d-dimensional block-type form Q, 
d>5 and all M eR d it holds 

A(r, M) = o(l), provided that Q is irrational. (2.6) 

For irrational forms and dimension d > 9 the bound of Theorem 12.21 has 
been already proved in |BG99| . We should remark again, that the bounds 
of both theorems are explicit and effective. 

Remark 2.3. For M £ Q d the condition A(r, M) = o(l) implies that Q is 
irrational. 

Using Theorem 12.21 we can derive easily a Corollary about gaps between 
values of block-type forms: 

For a positive definite quadratic form, Davenport and Lewis |DL72| conjec- 
tured in 1972, that the distance between successive values v n of the quadratic 
form Q[x] on Z d converges to zero as n —>■ oo, provided that the dimension 
d is at least five and Q is irrational. This conjecture was proved by Gotze 
|Got04| . Now we can derive an analog result for irrational block- type forms 
and dimension d > 5. 

For a vector M £ R d let 

V(r) = {Q[x-M} : xeZ d nC r } (2.7) 

denote the set of values of Q[x — M], for lattice points x £ Z d in a box of 
edge length r. 
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We define the maximal gap between successive values as 

d(r) = f sup inf {t> — u : v > it, v G V(r)}. (2.8) 

ueV(r) 

Corollary 2.4. For a non-degenerate d- dimensional block-type form Q, 
d > 5, the follwing holds: 

(1) lim d(r) = 0, provided that Q is irrational. 

r— >oo 

(2) For M eQ d and Q rational we get lim d(r) > 0. 

1 — >oo 

The Theorems 12.11 and 12.21 follow from Theorem 12.51 below. Furthermore, 
in Theorem 12.51 (combined with (j3.1D in the proof of the Theorems 12.11 and 
12.21) . estimates of the remainder terms in (12.51) and (|2.6p in terms of certain 
diophantine properties of Q will be given. 

In order to describe the explicit bounds we need to introduce some more 
notations. Let \(x, y)\oo denote the maximum norm of a vector (x,y) in 
R d x R d . For any t > and r > 2 consider the norm F on W 1 x R d given by 

F(x,y) = \{r(x + tQy), (2.9) 

We introduce the so called Minkowski minima of the convex body {F < 1} 
as 

Af M = inf {F(m, n) : (m, n) 6 (Z d x Z d ) \ 0} (2.10) 

and we define in general M fc t as the infimum of A > such that the set of 
lattice points with norm less than A, that is 

e Z d x Z d : F(m,n) < A}, 

contains k linearly independent vectors. By definition we have rM^^t > 1- 
For d > 4 and r > 2 we introduce 

r T>r = inf {r d M ht ---M d j : T^ 1/(d ^ 4) < |t| < T}, (2.11) 
p(r,Q,T) d ^ g^T^ + gfmaxjA,^^-^} 

+ g d+2 r^ + Mog(gT5r Tir + l), (2.12) 

p(r,Q) = inf |r 2 " d + g f r 2 "i + gr 2 "i (1 + log r)+p(r,g,T)| 

(2.13) 

For any fixed T > 1 and irrational Q it is shown in Lemma 14.231 that 

lim T TiT = oo, (2.14) 

r— >oo 
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with a speed depending on the diophantine properties of Q. This implies 
that 

lim p(r, Q) = 0. (2.15) 

r— >oo 

With these notations we may state a Theorem providing quantitative bounds 
for the difference between the volume and the lattice point volume of a hy- 
perbolic shell. 

Theorem 2.5. Let Q denote a non- degenerate d- dimensional block-type 
form, d > 5, and M G M. d . Furthermore, let c(Q, M) > be defined as 
in Theorem \3.1\ below and K = K(d) is chosen according to (13.81) . Then 
there exist constants Cj > 0, j = 1,2, depending on d only and a constant 
r o = r (Q, M, a, b) > such that, for any r > r , 

(1) | vol z H rM - vol E rM | 

< Cl -r d ~ 2 - ((6-a + l)gV 1 + c(g,M)g d+1 (logg + l) + l). 

(2) |vol z H rM - vol H r , M | < c 2 • r d ~ 2 ■ ((6 - a) fq' 1 ^ 

+ (b-a)q d+1 q~ l (\M\+2q^ l -^^y i + c(Q , M) ■ p(r , Q)) , 
where lim p(r, Q) = 0, provided that Q is irrational. 

r— »oo 

Note that the summand p(r,Q)r d ~ 2 in the bound in Theorem 12.51 is at 
least of order 0(r dj/2 logr). It may be indeed of this order since rM^ <^ d r 
shows that the maximal value of rV, r is of order 0{r d ) and we may choose 
T = 0(r ~ p ) with ft > sufficiently large. 

Note that an error bound of order r d ^ 2+£ has been proved by Jarnik |Jar28| 
for diagonal Q = diag(si, .., s^), Sj > for Lebesgue almost all coefficients 

s r 

The proof of Theorem 12.51 is based, roughly speaking, on an 'continuous' ap- 
proximation of | volz H r ^ M — vol H rjM \ by an integral over generalized theta 
functions. We will derive bounds for parts of this integral, which use the 
distribution of the first Minkowski minimum M l t . We investigate this dis- 
tribution using results from metric number theory. As a consequence of this 
investigation, we also get a result for multivariate diophantine approxima- 
tion: 

For a vector iel d let ||x|| = f inf \x — denote the error of an integer 
approximation. For real numbers t > 0, v > 1 we introduce 

D(t, v) = v min { ||tQn|| : n G Z d , < |n|oo < v), (2.16) 
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and let A denote the Lebesgue measure. Then we have 

Theorem 2.6. Assume that Q is a symmetric, non- degenerated block-type 
form, which is normalized such that q — 1. Then there exists a constant 
c(d) > 1 depending on d only such that for any r > 1 and any interval [k,£] 
satisfying < £ — k < 1 the following inequalities hold 

\{te [«,£]: M u <t} < c{d){qr 2 {i-K) + rr" 1 ), (2.17) 

sup M ltt > min{rQ,r(£-fi:)}, (2.18) 

te[«,f] 

sup D(t,v) > min{r Q ,i/(£- re)/2}, (2.19) 

te[«,£] 

, . , def / C (d)+2\ 1/2 

/or any i/ > r Q; w/jere r Q = (^^^ J • 

Refining the proofs, we may extend Theorem 12. II and 1 2.21 to include the case 
a = — oo, i.e. the case of distribution functions. This partially extends a 
result obtained by Bentkus and Gotze in |BG99| to the dimensions including 
5 up to 8. 

Theorem 2.7. For a non-degenerate, d- dimensional, block-type form Q, 
d>5 and all M eR d we set 

F rM {b) = {xeR d : Q[x-M]<b, Moo^r}. 
Then for the corresponding relative lattice point remainder holds 



voh F r ,M(b) - vol F r>M (b) 
vol Fr }M (b) 

as r — > oo. 



o(l), provided Q is irrational, 
(9(1), otherwise, 



3. Proofs 

First we deduce Theorem 12.11 and 12.21 from Theorem 12.51 
Proof of Theorem EH] and l2"T2l 

By Lemma |4~T1 we obtain for M = (M±, M d ) and for r large 



d-2 

r d-2 



vol H r , M > rf (6 - a)q- d / 2 + r' 1 ] (|gi|*Mi, Ifel'Afr) 

» d (6 - a)g^ 2 gf " 2)/ V- 2 . (3.1) 

Dividing the inequalities in Theorem [23] (1) in the general case (resp. Theo- 
rem !2.5l (2) in the irrational case) by vol H r>M , the estimate (13.1ft completes 
the proof of Theorem 12.11 (resp. of Theorem 12.2( 1. □ 
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Proof of Corollary I2.4L 

If Q is irrational, Theorem 12.21 implies, that for any a, b G 



vol z H?t 



voIr H"'m 



as r — > oo. (3.2) 



Hence, n Z d ^ for all a, 6 G R if r is sufficiently large. This implies 

that lim d(r) = and the proof of part (1) is completed. 

r— >oo 

If Q is rational, there exists a real number A > 0, such that XQ has integer 
entries only. For M G Q d there exists a /i G Z, yU ^ 0, such that /iM G Z d . 
Hence, it holds that Q[m - M] G \~ 1 ^" 2 Z d for all m G Z d . Therefore 
d(r) > A -1 /! -2 > for all r > 1, which proves part (2). □ 

We should remark, that by using (13.141) and ( 13.11) one can obtain explicit 
bounds for d{r) in terms of r and p(r, Q), representing diophantine proper- 
ties of Q. 

Proof of Remark 12.31 Analyzing the proof of Corollary 12.41 (1) we rec- 
ognize that A(r, M) = o(l) already implies lim^oo d{r) = 0. Under the 
assumption M G Q d the condition that Q is rational yields by Corollary 12.41 
(2) that lim^oo d(r) > 0. Thus, for M G Q d the irrationality of Q follows 
from A(r, M) = o(l). □ 

The first step in proving Theorem 12.51 is to analyze smooth approximations 
of the lattice volume of H r : 

For a, b G M and a smoothing parameter w>0we define g a bw '■ R - ► [0, 1] 

by 

g a ,b,w{x) == — ((& + w - x)+ — (6 — x)+ - (a - x) + + (a — i/; — x) + ) . (3.3) 

This function g a ,b.w is a linear continuous approximation of the indicator 
function J[ 0) b] of the interval [a, 6]. By Lemma [4.81 we may rewrite g a ,fc,u> as 
follows 



9a,b,w\pC) 



f)+i oo 



/ e (b+w-x)z _ e (b-x)z _ e (a~x)z _|_ e (a-w-x)z 

2ni J wz 2 

(3—i oo 
P+i oo 

1 f r , , . , dz 



2m 

0—i oo 



f dz 

/ exp [-zz] ■ h a ^ w (z)— , (3.4) 
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where h a ,b,w{z) == ^ W • (exp[6z] — exp[(a — w)z] ). 



wz 



Using g a ,b, w we construct a continuous approximation V^ e (r; a, b, M) of the 
(monotone) lattice point counting function r i— > voIz(H^m) depending on 

two smoothing parameter w > and e > 0. Setting Q + = f (Q T Q)^, we 
define 



Kj £ (r;a,6,M) ^ ^ exp —Q+[x] g a , b jQ[x-M]) X 



x 



(3.5) 



and 



V®(r;a,b,M) 



def 



exp 



■•~2 Q+\A 9a,b,w(Q[x - M]j Xe (~) (3.0) 



E'' 



where x±e is a function with the following properties: 
(1) For u G R d it holds 



exp [2 ■ <2+[ii]] , if |m|oo < min{l; 1 ± e}, 
0, if |m|oo > max{l; 1 ± e}. 



(2) There exists a constant Ci(Q, M) > such that for 

X±e{x) = X±e(x) ■ exp[(x, 2r^QM)] (3.7) 
the following estimates hold for an appropriate K = K(d) G N: 

(a) / X± e {v) dv < d Cl (Q,M)-£- K , 

./rod 

(3.8) 



(b) 



{\v\ao>d ?r} 



X± e ( v ) dv <Cd c±(Q) ■ e K r 1 for all r > 1. 



The existence of such a function x±e follows by standard arguments from 
Fourier analysis (cf. |Els06| . p. 27, Lemma 2.4.5). Note, that the function 



A,±e(x) 



def 



exp 



X±e{~) 

r 



(3.9) 



approximates the indicator function I{\ x \ x <r} and hence the equations 
V^ (r;a,b,M) = voh(H r , M ) and V^ Q (r; a,b, M) = vol^(H rjM ) are sugges- 
tive. 



Proof of Theorem [2751 

For M6l d ,0<e<|, there exists a constant c = c(d) > by Lemma [441 
such that 
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|volz H Tj m — vol H Ty M I < max{ A„ e ; A £ } + c • (6 — a)q d ^ 2 q( d ~ 
x(e + q^V^Mlr- 1 + 2q~ l/2 (\a\ + |&|)r" 2 ) r d " 2 
where A± e is defined by using (13. 9fl as follows 



11 



(3.10) 



del 



/ I H rM (x)A,ie(x)dx - J2 lH r}M {x)^ r ,±e{x) ■ (3.11 
jRd x&« 



Hence, A± £ can be estimated by Lemma l4~6l by 



A± e <Cd max sup 

a' £ [a — ujja+to] 



K! ±£ (r; a', 6', M) - K? ±£ (r; a', b', M) 



+ 8wq 2 q 2 (l+5 + g 2 J — Lj r d \ 



(3.12) 



Collecting the estimates A3. 10H and (13.121) we obtain for w > 0, < e < \ 



r 2 d ■ vol z H rM ~ vol H^m\ <d (b - a) q d q l e 



+ (b-a)q d+1 q- 1 ( l -^ + 2q^ 1 -^^) + ^(l + 



a\ + \b\- 



+ max sup 



V^ £ (r ]a ',b',M)-V*(r-,a',b',M) 



,2-d 



/• 

(3.13) 



Choosing now iu = 1,£ — \ and r > r large enough, (13.131) and the result 
of the following crucial Theorem 13.11 (1) below yields (note that d > 5) 



| volz HrM - vo\H rM \ 



< d (6 - a + l)fq-'r a - 2 + c(Q, M) (l + q 2 r* + <f +i (log q + 1) r° 

< d ((6 - a + l)gV' + c(Q, M)q d+1 (logq + 1) + l)r d " 2 , 

for r large enough. This proves Theorem 12.51 (1). 
For proving Theorem 12.51 (2), we choose for an arbitrary a G (0, 1) 

T- 1 ' 2 , T>1 and e = e(r) d ^ r~ aK ~\ 



w 



where K = K(d) is chosen according to (13.7ft . 

Then we get by (13. 13ft and by Theorem 13. II (2) below, that for r sufficiently 
large the following holds 
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t" - ■ |vol 2 E r>M - vol H r>M \ <d (b - a) q d q- 1 r~ aK ~ 1 

-i \ a \ + 



„2-d 



(b-a)q d+1 q- 1 (\M\+2q- 



-jr" 1 + T'^qiq" 1 ^ + 



r 



12 



I\d-2 



2-d 



c(Q, M) ■ r a (l + q 2 r ^ + fr 3 (1 + log r) + r d ~ 2 ■ p(r, Q, T) J 
Taking the infimum over all a G (0, 1) we obtain 

r 2 ~ d ■ |volz-Hr,Af - vol^Afl <d (b - a)q d q~ l r~T( 

+ c{Q,M) ■ (l + q~Ki + q d ri(l + \ogr) + r d ~ 2 ■ p(r,Q,T)^jr 2 ^ d 
By taking the infimum over all T > 1 we get with ( 12.131 ) 

r 2 ~ d ■ |vol z H TtM ~ vol H rM \ < d (6 - a) q d q~ 1 r -^ 

+ (6-a)g d+1 g- 1 (|M|+2g-5M±M) r -i + c (g ;M ). p ( r7 g) 7 (314) 
which proves Theorem 12.51 (2) for an appropriate choice of r . □ 



The key tool in the previous proofs is the following 

Theorem 3.1. Let Q denote a non-degenerate d- dimensional quadratic 
form of block-type, d > 5. Then for all M G M. d there exist constants 
c(Q, M), ro > 0, such that for any r > r and any T > 1 

(1) |v? ±e (r;a,6,M)-^ ±6 (r;a,6,M)| 

< d c(Q,M) -£-^1 + 2g~M + <f m (logg + l)r d ~ 2 

(2) V?_ 1/a ±E (r;a,&,M)-T/ T K _ 1/2 . (r;a,b,M)\ «, c(Q, M) • e~ K 



x (l + q 2 r2 + g^ra (1 + logr) + r d 2 • p(r, Q, T)J , 

where p(r,Q,T) is defined as in (12 . 1 2() . 

Proof. We want to estimate the difference between these two approxima- 
tions by integrals of theta functions. By ( 13.41) . ( 13.51) and (13.61) we have 

\v^ ±£ (r;a,b,M)-V^ ±E (r;a,b,M) 



j3+i oo 



r 2 i 1 f dz / 



13— i oo 



cxp 
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f}+i oo 

2 "1 1 f dz fx\ 

-—Q + [x] — / exp[-z-Q[x-M}]-h aAw (z)—x±e(-)dx 
r A \ 2m J L z \rJ 



0—i oo 



Choosing (3 = r~ 2 , decomposing Q[x - M] = Q[x] + Q[M] - 2(x,QM) 
(Recall, that Q is self-adjoint.) and using Fubini's theorem, we get 



V^ ±E (r; a, b, M) - V^ ±£ (r; a, b,M) = j exp [-zQ[M]\ h a>b , w (z) 



r +i oo 



r — % oo 



r 2 

^2 ex P — i<5+N - + i(x,2tlm(z)QM) 



X±e 



X 



f r 2 l / x\ i i 

- / exp — - - zQ[x] + i(x, 21m(z)QM) X+ s [-) dx> — , 
J Rd L r 2 J \r/ J z I 

where x± e i s defined as in (13.71) . 

Since X± e (a;) = j^y j R d X± £ ( v ) exp[— i(x, v)]dv holds by the Fourier inver- 
sion theorem, we obtain 



VZ(r;a,b,M)-V^ ±E (r;a,b,M) 



r +ioo 



/ exp[~zQ[M}]h aAw {z)j^ J x ± 



r — % oo 



J^exp — -Q + [x\- zQ[x]+i{x,2lm(z)QM - -} 

— / exp — - Q+[x] — zQ[x] + i(x, 2 lm(z)QM ) dx\dv — 

JRd L r 2 r J J 2; 

(3.15) 

For v G C d we introduce the following theta sum and theta integral 

exp[-zQ[M]] ^2 exp[-Q QtMtrtV (z,x)] , (3.16) 



9 v (z) 



0o,v( z ) 



def 



def 



exp[-zQ[M]] / exp [-Gq^vOz, x)] dx (3.17) 



where BQ tM ,r,v( z > x ) = $Q +[x] - z ■ <2M - i • (s, ^ - 2 Im(z)QM). 
Then we can rewrite (13.150 as follows 
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r +i oo 



(27T) 



dz 



X± £ (v) ■ {0 v (z) - 9 0iV (z)}dv — 



r — i oo 



def r„-2 ,_l..-2,,_ll„^ r drf ^-2 + iR )\J . 



Consider the segments Jo = [r 2 — i-^;r 2 + z-^]andJi = ( 
Then we may split 



VZ(r;a,b,M) - V®(r-a,b,M)\ 



Jo 



(27r) d 
1 

(27l) d 

Ji 



dz 



K tb , w (z)-T—^ / x± £ ( v ) ■ {Qv(z) - ,v(z)}dv — 



J ha,b,w(,Z 
Jl 



~ dz 

X±e( V ) ■ 0O,v( Z ) dv — 



X± e ( v ) ■ O v {z)dv 



dz 



say. 



(3.18) 



Before estimating these integrals we derive a bound for h a ^ w {r 2 +it),t £ 
Using 



exp{w(r 2 + it)} — 1 



w 



< min <e\r + it\ 



e + 1 



(3.19) 



for r 2 > max(w,6) > 0, r > 1, we obtain 

h a ,b, w (r~ 2 + it) 



r~ 2 + it 



w\r~ 2 + ftp 



•C 



1 



w\r~ 2 + it| 2 ' 

(3.20) 



as well as 



h a ,b,w(r 2 + it) 
r~ 2 + it 



zt]" 1 < |r~ 2 + it|~ 1 . 



(3.21) 
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Estimation of Iq: Inequality (13.211) and Lemma 14.121 for t <G J yields 

def 



e 



(r- 2 + it) 1 h a ^ w {r~ 2 + it) 

Y ±e {v) ■ {6 v (r- 2 + it)- 6 0iV (r- 2 + it)}dv 



<d q '\r 2 + it\ ^exp [-c(Q) • Re((r 2 + it) *)] • / $ ±e (i>) 



-2 • |r -2 + i*| -1 



' (r,oo) 



(\v\)dv, 



where c(Q) is chosen according to Lemma 14.121 Writing 



it I 



^1 + r^t 2 ) 1 ! 2 and Re((r 2 + it) x ) = 1+ r r4f2 , we may introduce the vari- 

exp{— c(Q)sr 2 }. 



def 



able s = (1 + r 4 t 2 ) 1 and the function h(s) 
The maximal value of h on [0, oo) is attained at sq 



,(d+2)/4 



d + 2 
4c(Q)i 



and it is 



bounded by (c(<5)?" 2 ) ( d+2 )/ 4 up to a constant depending on d only. 

Using the properties of \±e ( see P- LTOj) and the fact that \v\ > r implies 

\v loo > <i -1 ^ 2 ^ we now obtain 



teJ s>o 



dv + 2r' 



<d q ~ 2 r d+2 (c(Q)r 2 Y 



X± e W 



2r 2 



dv 



X±e(v) I( r ,oo)(\v\)dv 



-'(d 1 / 2 r,oo) 

(\v\oo)dv 



<d g "" /2 ^ +2 (c(Q)r 2 )-^ 2 )/ 4 ■ Cl (Q,M)- £ -* + Cl (g,M)-£-^ ■ r. 

Integrating this bound over Jo, we get for an appropriately chosen constant 
c 2 (Q,M) > 



/ | < / Q t dt < d c 2 (Q, M) ■ e~ K q 2 r* + Cl (Q, M) ■ e 



-K 



(3.22) 



Estimation of 1% : Using Lemma 14.111 (14.131) and (I4.15p , we have 



0o,v(z) 



(3.23) 
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Therefore, we get by the properties of x±e (see p. \T0§ and (13.211) for r 2 > 

max{w, b, 1} 



Ji 



\h\ <a g 5 Cl (Q,M)-^ A ' 
<d qo~ 2 Ci(Q,M) -£- K 

using the symmetry in t around 0. 



(r- 2 + ^)-( 1+f ) dt 
r( 1+ l)dt < d g ~ f Cl (Q,M) -e- K A 



(3.24) 



Estimation of The estimate | h abtW (r 2 + i t) | <Cd minjl, (|r 2 +it|w;) } 
given by (13.201) and (13.211) implies 



\h\ <d / / |fl„(4 + »*)|imn{l, J , .,, | 
V./|t|>± r 2 w\r 2 + it\ ) 



where 




I 77-7- 



1 (it 




J |r~ 2 + it\ 


X±e( v ) 



tt 

^(r- 2 + z7r-)|^(u)ciM X=te(«) 



(3.25) 



#(it) = min{l, (3.26) 
Using Lemma 14.151 and the properties of x±e (see p. [TDI) , we have 




7TT 



{M u ■ ■ ■ M d!t y 1/2 ■ g(u) du Y± e {v) 



dv 



|/ 2 | « d q d r d/2 

*\u\> 

< d q d r d/2 ■ Cl (Q, M) ■ e~ K I (M M ■ ■ ■ M d ^ 2 ■ g(u) du, 

(3.27) 

where M^ t denote Minkowski's successive minima for the norm on IR 2d re- 
lated to Q, defined by (14.27H and (14.301) and ci(Q,M) > is a constant 
chosen according to ( 13.71 ). Denote 



def 



/ g(t) dt, for < k < £ < oo. 

J K 



(3.28) 



For k > £ > we define £) = 0. Note that 

log(£/«), for k < £ < w' 1 , 

G(k,£) = { -log(wK) + 1 - (w0~\ for /c^w -1 ^, 

(wk)' 1 — (u>£) _1 , for w" 1 < K < £. 



(3.29) 
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The equality (13.291) and the definition of the function G imply the bound 
G{k, £) < min{|log(iyK)| + 1, |log(£/«;)|, (wk)^ 1 ] for k,£>0. 

(3.30) 

Writing 

M(t) = M 1 ,f-M dtt , 

the upper bound for I/2I in (13.271) in terms of Minkowski's successive minima 
now yields 



\h\ « d q d r d / 2 - Cl (Q,M)-e- K [ 

J\t\ 



«|>i M(*) 1/2 

I ^ T 

2q d r d / 2 - Cl (Q,M)-e- K I 3 , (3.31) 



where 

g(t) 



M{ty/ 2 



dt. (3.32) 



The last equality in (13.311) follows from the fact that the functions g(-) and 
M(-) are even (see (l433i) ). 

After this preparations, we may now complete the proof of Theorem I3.lt 

Proof of Theorem GO] (1). 

Let 

7 ( K ,£)=r d inf M(t), forK,£eR. (3.33) 

K<t<£ 

Applying Lemma 14.221 for the interval with endpoints k — — and £ = 00, 

we get 

+G( — ,00) (3.34) 
with ^ 

2 ( r \ d 2 1 

7o = 7( — > °°)> ^0 = max{ — ,70}, k (v) = max{ — , - — }. 

irr ^\2a/ ' ^nr Aqua 1 !*' 

(3.35) 

Note that 70 > 1 by (14.291) . In the sequel we choose w = 1. Using (13.261) . 
( 133U1) . (133TD . ( 13341) . (133BD and hence g(n (v 1/d )) < d we obtain for 
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d > 4 and r > max < — ; - } : 

| J 2 | « d M) • £ -^^+i//2 r rf / 2 - 2 / D ° v -V2+2/ d (log(^Vd) + 2 ) *L 

+ ci (Q, M) • e- K q d r d/2 (log r + 1) 
< d c l (Q,M)-e- K q d+1 (\ogq + l)r d - 2 . (3.36) 

For r > r == max ro(Q, M)|, where Tq(Q, M) is a constant chosen 

as in Lemma [4. 121 and T4. 131 this bound for 7 2 yields in view of (13. 18ft . (j3.22j) 
and (H23H , that 

V^ ±e (r;a,6,M)-^ £ (r;a,6,M)| « d c 2 (Q, M) ■ e" V 1 r* 

+ ci(g, M) ■ e"* (1 + q'Kl + q d+1 Qogq + 1) r d ~ 2 ) , 
where the constants Ci(Q, M) and c 2 (Q, M) are chosen according to Lemma 

Oand (I3T221 . Setting c(Q, M) d = max{ci(Q, M), c 2 (Q, M)}, this proves 
Theorem 13. II (1). 

Proof of Theorem ED (2). 

In order to use nontrivial bounds for 7(ft, £) in the irrational case we in- 
troduce further auxiliary parameters t], T such that — < rj < T with 
T > 1 which will be determined and optimized later. Thus we may split 
the integral /3 in (13.321) which bounds |/ 2 | in (13.311) into the parts 



_2_ Af(t)V2 / M(t)V2 y T M(i) 1 / 2 

= / 4 + ^5 + ^6, say. (3.37) 

We define similarly to (13.351) 

2 

7i = 7(— > r /)> 72 = 7(»7> T ), 7s = 7( T ? 00), (3.38) 
= max{(2d) _ V, 7j }, j = 1,2,3, (3.39) 

2 

Ki(w) = max{ — ,f(v)}, k 2 {v) = max{?7,/(f)}, «a(v) = max{T, /(v )}, 
nr (3.40) 

where /(f) = (2qvd 1 ^ 2 )~ 1 , u > 0. By ( 14.291) we have again 

7i >l, J = 1,2,3. (3.41) 

Using (1T26D and (I3T4UD . we see that 

<?(/%(<;)) < 2gv rf 1 / 2 , J = 1,2,3. (3.42) 
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First, we apply Lemma 14.221 as above to the interval with endpoints k — — 
and £ = rj. Corollary 14.171 implies that, if 77 > ^ the quantity 71 
(defined by (13.331 ) and (13 .381) ) satisfies 

7i > 5 = (dq V y d , (3.43) 

since d > 5 and inf ^} = — -, whenever 77 > j^T- 

Lemma [422] yields in view of <K29h . ([33UD . <K42h and (pT43l the estimate 

+G(— ,77) 
7rr 

<d g _1 ^ /2 " 2 /"^w-^^dlogCg^JI + l) — + G(— ,77) 
Js Vl 1 u vrr 

«d g - 1 g d / 2 - 1 r d / 2 - 2 r / d / 2 - 2 + C7( — ,77), (3.44) 

7rr 

provided that d > 4, using the change of variables 7J = 5u in the last 
inequality. 

In order to estimate I 5 we choose k — 77, and £ = T. By Lemma [4.221 we 
obtain as above 

+ G(r7,T) 

<d %V d/2 " 2 r 2 ^ 1/2+2/d (|log(gt^)| + l)— +G(77,T) 
« d g - 1 gr d / 2 - 2 7 2 - 1 /2+2/^|i og(g72 )| + | logu; | + i) +G(r/)T ). (3.45) 

Finally for the term 7 6 choose n = T and £ = 00 and use (13.411) for j = 3. 
Recall that we choose T > 1. Thus, similarly as above, using Lemma [4.221 
and the fact, that G(K 3 (u 1 / d ), 00) < G(T, 00) < T^u;" 1 and ^(k 3 (v 1 / |< )) < 
T" 2 7i7 _1 , we obtain (see <KM . (13301) and <K4B ) 

Ji v 
+G(T, 00) 

<d <fo V^^-^ + G^oo). (3.46) 
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Collecting (I3.44p - p.46p . we get by combining the terms G(k,£) and using 
( 133711 and the estimates ( 13111) 

h <d g f 7 1 ri~ 2 |gi~ 1 r/i~ 2 + g7 2 " 5+3 (log(g7 2 ) + |logw| + l) + ^} 

+ C7( — ,oo). (3.47) 
irr 

In view of (13.311) this bound for /3 yields 

\h\ <d Cl (Q,M)-e- K ■q d ri(l + \ogr) + Cl (Q, M) ■ e~ K ■ q^q d ■ r d ~ 2 
x j(Tw)" 1 + q^~ x v^~ 2 + 472"^ (log(?7 2 ) + | logu>| + l)| 
< d c(Q,M) -£-^-g d ri (1 + log r) + c(Q, M) ■ e~ K ■ r d ~ 2 

X { T^7 + ^^~ 2 + 9 d+2 72~^ (log(g72) + I \ogw\ + 1)}, 

(3.48) 

where c(Q,M) = f max{ Cl (Q, M), c 2 (Q, M)}. By Lemma [423 for 77, T 
fixed, we have 72 — > 00 for r — > 00 and we may now choose the auxiliary 
parameters 77, w and T to minimize the right hand side of ( 13.48h as follows. 
Let 

T > 1, w = T~ 1/2 , rj = max!-, zr^—, T"^}, (3.49) 

T\r 2qo q r 

provided that d > 5. 

For r > r == maxj^, ?"o(Q, M) 1, where r (Q,M) is a constant cho- 
sen as in Lemma Sjj and SH we obtain in view of (EH)), (13T22D . ( EQ4D . 
(E3HD, (ROB . (13181) and (13191 ) the following bound: 

^_ 1/2 e (r; a, b, M) - V}_ 1/2 e (r; a, 6, M) 

< d c(Q, M) • (l + q^A + (fVf (1 + log r) + r d ~ 2 • p(r, Q, T) 

where p(r,Q,T) is defined as in (12.121 ). This completes the proof of Theo- 
rem O (2). □ 

Proof of Theorem [US 

The estimate (12.171) immediately follows from Corollary 14.211 This inequal- 
ity ensures that there exists a t G [k, £] such that Mi it > r whenever 
c{d){qT 2 {^ — k) + rr _1 ) < £ — k. This condition is equivalent to 
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Due to the fact, that r < tq, where tq = y^^j , implies — qr 2 > |, 

we may conclude, that the condition (13.501) (and hence M\ jt > t) follows 
from the inequality r < min {rQ,r(£ — k)/2} , which proves (12.180 . 

By definition of M l t the inequality M^ t > T = f min{TQ,r(£ — k)/2} implies 
that if < \n\oo < rr then rr ||£<3n|| > r 2 . For v > tq exists a r > 1 such 
that v = rr. Therefore, we get by (12.1 61) that D(t,v) > r 2 . Furthermore, 
we have r 2 = min{rg, — k)/2}, since either r (£ — k)/2 > tq and r = tq 
or r = r(£ — k)/2 otherwise. This proves (12.191) . □ 



Proof of Theorem 12.71 

Since the cube C r is compact the quantity 

a r = min {Q[x - M] : x G C r ) (3.51) 
is a well-defined real number and we obviously get 

^(6) = Km> ( 3 - 52 ) 
where is defined as in (12.31) . 

A careful analysis of the proof shows, that Theorem 13.11 also holds for a = 
O'r^ > r o- This, together with Lemma [4771 yields that for K = K(d) chosen 
according to (13.81) there exist constants Cj > 0, j = 1,...,5, depending on 
Q and d only and a constant r = r(Q, M, b) > such that, for any r > r , 
it holds (cf. proof of Theorem 12.51) : 

(1) \vo\ z F rM {b) -vo\F rM {b)\ < r d ~ 2 ■ ( Cl -(b-a r + l) + c 2 ). 

(2) |vol z F r , M (6)-volF r , M (6)| 

< r d ~ 2 ■ (c 3 • (6 - a r ) + c 4 • (b - a r ) r" 1 + c 5 • p(r, Q)) , 
where lim p(r, Q) = 0, provided that Q is irrational. 

r— >oo 

Dividing these inequalites by the inequality in Lemma 14.31 (2) for £ = 1 
completes the proof of Theorem 12.71 □ 



4. Lemmas 

In the sequel, let I = [a, b], a, b G M. and Jo denote finite intervals. For 
M G M. d we consider 

fl-(r) = H{r,I ,I,M) = {x eR d : r~ 1 \x\ OQ G Jq? Q[z - M] G /}. (4.1) 
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The diagonal matrix D(Q) is defined by 

(D(Q)).. ^ ( /H' ' li l = l l Ki,j<d. 
\ \ 0, otherwise, - >•/ - 

Lemma 4.1. let J = [0, £] and r = £ + cr = q d ' 2 ^ - For 

t/ie volume of H(r) defined in (|4.ip it no/ds 

vol JJ(r) «, (b - a)qo d/2 q {d ~ 2]/2 r d - 2 r d - 2 . 

Ifa>0 and \a\ + \b\ < a 2 r 2 /5 then 

vol JJ(r) > d (b - a)q- d/2 a d ~ 2 r d - 2 . 

Proof. |BG99| . p. 1023, Lemma 8.2 or |Els06j . p. 24, Lemma 2.4.3 □ 

Lemma 4.2. Let Iq = [1 — 5, 1 + 5], < 5 < 1/4. Assume that r is large 
enough, that 

e x d ^ f r~ x \D{Q)M\ < q l /2 /A and e 2 ^ r~ 2 (\a\ + |6|) < ig (4.2) 

o 

holds. Then for the volume of H(r) defined in (14.11) it /io/c?s 

vol JJ(r) « d (b -a)(s + ?0 - 1/2 £l + 2g" 1/2 e 2 ) r d - 2 g- d/2 g^ 2 )/ 2 . 
Proof. |BG99j . p. 1025, Lemma 8.3 or [ETs06] . p. 26, Lemma 2.4.4 □ 



Due to the fact, that for a r defined as in 13.511 the inequality 



< q (4.3) 

holds for r large enough, we obtain in the case a = a r the following lemma 
by slightly modifying the proof of Lemma [44] given in |BG99| resp. |Els06| . 
Using these modifications we also get an analog result as in Lemma H~2l 

Lemma 4.3. Let l T == [a r ,6]. There exist constants Cq^Cq^ > 1 
depending on d and Q only and a constant r = r (Q,M,b) > 1 such that 

for r > r the volume of F(r) = f H(r,L ,L,M) defined as in (14.1ft can be 
estimated as follows: 

(1) For I = [0,f] it holds: vol F(r) < (b - a r ) ■ C QA ■ ^"V" 2 . 

(2) For J = [0,f] it holds: vol F(r) > (6 - a r )C QA ■ £ d - 2 r d ~ 2 

(3) For J = [(1 - 8), 1 + 5)], < 5 < 1/4 it /lo/ds; 

vol F(r) < (6 - a r )C Q)2 • 5 • r d " 2 . 
77ie constants Cq^,Cq^ can be computed explicitly. 
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In the sequel we want to estimate the error terms caused by the approxi- 
mations of the (lattice point) volumes of the hyperbolic shell FL rM : 

In the notation of (13.5I) - (I3.6I) . considering for e > 

2 x 

1pr,±e{x) = exp[-—Q+[x}]x±e{-) 



and 

A± £ = / I HrM {x)lp r ,± £ {x)dx - I HrM (x)lpr,±e{2 

defined as in ()3.9I) and (13 .lip , respectively, we define additionally 

v £ = voI^a/H {x E R d \r(l -e) < (x^ < r(l + (4.4) 
and get the following estimate 

Lemma 4.4. For < e < \ there exists a constant c = c(d) > such that 
| vol z H TiM — vol H r>M | < max{A_ e ; A £ } + c ■ (b - a)q~ d/2 q^/ 2 

x (e + ^V^Mlr" 1 + 2g~ 1/2 (|a| + |6|)r" 2 ) r d " 2 . (4.5) 
Proof. Obviously, we can estimate 

VOl Z H r>M < ^ I Hr , M (x)A,s( X )' VO\H r>M < J I HrM (x)lp r - £ (x)d 



ix + v, 



vol z H r>M > ^ I HrM {x)i^ r - £ {x), vo\H r>M > Jl HrM (x)ip ri£ {x)dx-v £ . 

If vol z H r> M — vol H r> M > these estimates imply 

| vol z H r . )M - vol H TjM | < A +£ + v £ , 
and otherwise we obtain 

| vol z H rM - vol H Tj m | < A_ e + u E . 

Using Lemma [42] for 7 = [1 — e, 1 + e] we get since \D(Q)M\ < q l / 2 \M\ 
that 

v £ « d (6 - a) (e + go 1 V 2 |Af Ir" 1 + 2g " 1/2 (|a| + |6|)r" 2 ) r^V'V^ 2 , 
which proves (14.50 . □ 



Lemma 4.5. For fixed a, b G R, u> > anc? i/ie functions g defined in (13.31) 
t/ie following holds 
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(1) There exist a! E [a — w; a + w] and V E [b — w; b + w] such that 

^2 ( J M - 9a',b',w) {Q[X - M})lp r)±£ (x) = 0. 

(2) sup / (/[ 0)6] - g a > )V)W ) (Q[x - M])ijj r ,± £ (x)dx 



a' £ [a — w;a-\-w] 1 
w\ 



-- d-2 , l\M\\d—2 J o 

< d 8u>g 2 g~ (1 + e + q* - — -) r d . 



Proof. The sum in (1) is finite, since ipr,±e has bounded support. Hence, 
the map 



G : (a, b') i— > J2 ( J M ~ 9a',b', w ) (Q[x - M])^y, ±e l 



is continuous and (1) follows by the intermediate value theorem. 
For all a' E [a — w; a + w] and all b' E [b — w; b + w] we can estimate 



< I 



(I[a,b] ~ 9a',W,w) (Q[X ~ M]) 

This implies 

/ (^[0,6] - 9a>, v, J) (Q[z - M])ij)^± £ {x)dx 



(< , r a(Q[x- Ml). (4.6) 

([a-2to;a+2to] U [b-2w;b+2w]J v ^ L J/ v ' 



sup 

a', 6' 



7/ , , \{Q\x - M])%b r ±Jx)dx 

[[a~2w;a+2w] U [b-2w;b+2w] 1 V ^ 1 Jy rr ' ±£V ' 

< y (-?[a-2«;;a+2w] + ^&-2«,;b+2iu] ) (Q[z - M]) Qx^dx, (4.7) 



since i/) r ± s {x) < 7 



[o;r(i+e)] 



Using Lemma liTTl with Jq = [0, 1 + e], we get by (14.71) 



sup 

a', 6' 



/ (I[a,b] ~ g a >,v,w) (Q[x - M})ip r:±£ (x)dx 



« d 8^ d/ V d " 2 )/ 2 (l + 



< 



£ + r 



1 | J D(g)M|)"-V- 2 



d-2 



^ " d/2 ? (d " 2)/2 (1 + e + r-^^lMl) r 

which proves (2). 

Lemma 4.6. Consider A± £ ,e > defined in ( 13.111 . Then: 
V^ ±£ (r; a', b', M) - V^ ±£ (r; a', b', M) 

+ 8wq 2 q 2 (^l + 5 + g2i— LJ 



(4.8) 
□ 



A ±e < d sup 

a' £ [a — K;;a+K; 
6'e[6— iy;6+uj] 



!M^-V- 2 
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where V^ ±£ (r; a' ,b' , M) and V^ ±e (r;a',b', M) are defined as in (13.61) and 
(13.50 respectively. 

Proof. Using approximations in virtue of functions g defined in (13.31) we 
obtain by triangle inequality (Recall the definition of ip r ,±e m (13.91) .) 



A 



±e 



< 



/ I H r M {x)lj> r)±s (x)dx ~ I Xr M ( x )i>r,±s 



{l[a,b\ - g a ',b',w) {Q[x - M])ij; r)±s (x)dx 



x: 



+ 



V^ ±£ (r; a', b\ M) - V^ ±£ (r; a', b\ M) 

+ I J2 ( 7 M - 9a',b',w) (Q[x - M])</v i±e (x) . (4.9) 



Choosing a', b' according to Lemma 14.51 (1) and estimating the first sum- 
mand by taking the supremum, we obtain 



A± e < sup 



a' £[a — w;a-\-w] 
b' e[b-w;b^rw] 



(I[a,b] ~ 9a',b',w) (Q[X ~ M])lp r> ± e (x)dx 



+ sup 

a/ £ [a — w;a-\-w] 
b'e[b — w;b+w] 



V*(r-,a',b',M)-V*(r-,a',b',M) 



. (4.10) 



The application of Lemma [4751 (2) completes the proof. □ 

Repeating the proofs of Lemma 14.41 14.51 and 14.61 in the case a = a r using 
Lemma 14.31 instead of Lemma 14.11 and 14.21 we get immediately 

Lemma 4.7. For F r ^.f(b) defined as in (13.521) there exist constants r = 
tq(Q, M, b) > 1 and Cq,i, Cq.2 > 1 depending on Q and d only, such that for 
«; > 0, < £ < \ the following estimate holds: 

\vo\ z F rM (b) - vo\F rM (b)\ < (c Qtl (b - a r )e + c Q>2 w(l + e) d - 2 )r d ~ 2 



+ sup 

a. 1 G [0,1 — w;ar -\-w] 
b' £[b-w;b+w] 



V®(r ] a',b>,M)-VZ(r ] a',b',M) 



where V^f ±e (r; a' ,b' , M) and V^ ±e (r; a' ,b' , M) are defined as in (13.61) and 
( 13.51 ) respectively. 



Lemma 4.8. For any (3 > 0, T £ E it holds 



2ni 



0+i 00 



dz 

exp{zT} —j- = max{T, 0} = T + 



(4.11) 



0—i 00 
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Proof. Complement the interval {ft—i oo, j3+i oo) by an infinite half circle 
in Re z > (resp. Re z < 0) for T < (resp. T > 0) and apply standard 
residue calculus. □ 



Lemma 4.9. For a symmetric, d x d complex matrix f2, whose imaginary 
part is positive definite the following holds: 

exp iii ■ fl[m] + 27ii(m, v) = ^det^— 2 • exp — 7ri ■ Sl^ 1 [i;] 



x ex P 

neZ d 



-ni -Q 1 [n}+ 2ni(n, Q l v) 



and 



exp[Vz ■ fl[x] + 2ni(x, v)~^dx 



dot 



SI 



exp [— iri ■ Q 1 [v]\ , 



where f2 1 [x\ denotes the quadratic form (fi 1 x,x), defined by the inverse 
operator Q^ 1 : C d — > C d (which exists since Q is an element of Siegel's 
upper half plane). 

Proof. See |Mum83| . p. 195 (5.6) and Lemma 5.8. □ 



Corollary 4.10. For z G C d ,Rez > 0, v G C d and a positive definite, 
symmetric d x d matrix VL it holds 



exp [— zfl[m]+2ni(m, v)~\ = idet Iz ■ — J J • )^ 



n 



exp 



7i 



Proof. Apply Lemma l4~9l to the matrix -zQ. 



□ 



Lemma 4.11. For z = \ + it, r > 0, t G R and all v G C d it holds 



exp -\Q + [m} - zQ[m] + 2m{m,v) 



det(-(^Q + + zQ)) ~ 2 . e xp\-7T 2 (^Q + + zQ) '[v] 



\7r r 2 



x 



J^exp -7T 2 (— Q + + zQ) 1 [n] -2tt 2 ((— Q + + zQ) 1 n,v) 

n&L d 

(4.12) 
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and 



J Rd exp -$Q + [x] - zQ[x] + 2%i(x, v) 



dx 



det^-(— Q + + zQ)j 2 -exp 



-7T 



! faG+ + *G)~ 1 M > ( 4 - 13 ) 



where (^Q+ + zQ) 1 [x] denotes the quadratic form (^Q + + zQ) x, x) , 
defined by means of the positive definite operator (^Q + + zQ) 1 : M. d — > R d . 

Proof. For Q = f ^ + 2Q) and z = 4j + it, t G R the imaginary 

part ImQ is positive definite. The application of Lemma [49] to Q completes 
the proof. □ 



Lemma 4.12. Let 6 v (z) and 6 0)V (z) denote the theta sum and theta integral 
in (13.161) and (13.171 ) respectively. Then there is a constant c = c(Q) > 0. 
such that for r > r = r Q (Q,M) > 1 and t G R. \t\ < -, the following 
bound holds 

\{0 V - 9 , u ){r- 2 + it)\ < d q^\r~ 2 + it\~i exp [-c ■ Re((r" 2 + zt)" 1 )] 

+ 2J (ri00) (|v|). 

Proof. Using Lemma ll.lll we obtain by (13. 16h . A3. 1 7f l and the self-adjointness 
of the matrix ^Q + zQ) , that 

(9v-do,v)(z) 

= exp[-zQ[M]] det(-fi) 2 • exp 



\7T 



-7T 



27rr - 

x £ exp[- 7 r 2 ^ 1 H-2rr 2 (^ 1 .. ^ 

1 



V \ 

n, — - — ) 



exp [-zQ[M]] det (- fi ) * Yl 

exp — f2 



nGZ d \{0} 



v 1 

7m 

2r J J 



(4.14) 



where Q = f (^<3+ + zQ) and 



def 



2rIm(^)QM - v. Note that for 



2 = r 2 + it and t < £ there exists a constant c = c (Q, M) > such that 
\2rlm(z)QM\ < Co uniformly in r. 



Using det = ^ ]1 + z 1j) and 

l<j<d 



> 



m 



it 
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for z = r 2 + it and all 1 < j < d, we have 



( -Q 

7T 



< 7T2 ■ q Q 2 ■ \z\ 2 



(4.15) 



Since Q can be orthogonal diagonalized, the matrix Re (Q x ) has eigenvalues 
Re \ + z Qj)) ^<J< d - For t < i we have 



Hence, 



cxp 



— ix^Vt ^ \n — — — — 1 
L 2nr ] 



exp 
exp 



Re (jT^n--] 



< exp 

Using (14141) . (14151) and (14161) we get 



-Re^" 1 ) 
9 



nn 



2r 



.(4.16) 



(^-^)(r- 2 + it)| « d exp[-±Q[M]] q i\r- 2 + tt\--2 



x exp — Re((r 2 + it) x ) 

nGZ d \{0} 



7rn — 



2r 



(4.17) 



For M < 7rr we obtain 



cxp 



-Re((r" 2 + ^t)- 1 ) 



7rn 



2r 



< 



exp 



— Re((r" 2 + ^)- 1 ) 
q 



7m 



and hence, for an appropriate constant c = c(Q) > 

- 2 



^ exp -— Re((r -2 + it)' 1 ) 



n e Z d \{0} 



nn 



2r 



q 



Re((r" 2 + it)" 1 ) ■ 



n€Z d \{0} 

< exp[-c ■ Re((r~ 2 + it)" 1 ) 



\7rn\ 



(4.18) 



For \v\ > ixr set v = Lnr + w, with L G Z, |w| < 7rr, then w = v' for 
f' = f f + L7rr. By (14. 14j ) we have obviously 9 V = 8 V > and therefore we get 
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by (HUD and ( EZD the inequality 

\(9 v -9 QtV )(r- 2 + it)\ 

< | (0 V > - 6 oy ) (r~ 2 + it)\ + \ (6 oy - 9 0>v ) (r~ 2 + it) \ 



29 



< d exp[-— Q[M]] q 



it\ 2 . exp 



-c-Re((r" 2 + ity 1 ) 



+ \9o,v>(r~ 2 + it)\ + \9 0iV (r- 2 + it)\ 



< exp[ — -Q[M]] q 2 \r~ 2 + it\~% ■ exp -c • Re((r -2 + zt) _1 ) 



+ 2. 
(4.19) 



The result now follows by ([4.18D . (14.171) and (14.191) for r > r , r > 1 large 
enough, since |i>| > 7rr implies |u| > 7rr — Cq(Q, M) > r for r large enough. □ 



Lemma 4.13. Let 6^(z) denote the theta function in (13.161 ) depending on 
Q and v G C d . For r > r = r (Q,M) > 1, i G 1, the following bound 
holds 

\6 v (r~ 2 + it)\ < d (detQ)- 1 / 4 ^ 2 ^^,*) 1 / 2 , wi/iere (4.20) 

r r 2 2 "i 

^(r,t) = ^ expj- — _1 [7rm -2tQn] - — fi[n]J, 

withQ = 2-Q+ + Q. 

Note that the right hand side of this inequality is independent of v G C d . 
Proof. For any x, y G M d the equalities 

2(Q[x]+n[y}) = Q[x + y] + Q[x - y], (4.21) 
(n(x + y),x-y) = n[x]-Q[y] (4.22) 

hold. Rearranging 8 v (z) 9 v (z) and using (14.221) . we would like to use m + n 
and m — n as new summation variables on a lattice. But both vectors have 
the same parity, i.e., m + n = m — n mod 2. Since they are dependent 
one has to consider the 2 d sublattices indexed by a = (a\, . . . ,ad) with 
atj = 0, 1, for 1 < j < d: 

Z d = {m G Z d : m = a mod 2}, 
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where, for m = (m 1; . . . , m rf ), m = a mod 2 means rrij = aj mod 2, 
1 < j < d. Thus writing 



0v,a( Z ) = ^2 eXP 



-^Q + [m] - z ■ Q[m] -i-(m,-- 2tQM) 



we obtain 8 v (z) = exp[—zQ[M]\ ^2 a 9 VtOC (z) and hence by the Cauchy- 
Schwarz inequality 



\6 v (z)\ 2 < 2 d exp[--Q[M}} K 



(4.23) 



Using (14.221) and the absolute convergence of 9 a (z), we may rewrite the 
quantity 9 v>a (z) 9 v ,a( z ) for z — \ + it and v = v — 2trQM as 



9 v ,a( Z ) 9 v ,a( Z ) 



E 



cxp 



Yl ex p 



(Q[m\ + Q[n}) - it ■ (Q[m] - Q[n}) - i ■ (m - n, -) 

(4.24) 



2 v 
-— (Q[m\ + tt[n]) - 2i ■ (2t ■ Qfn + -, n) 



m + n _ m — n 

where m = — - — , n = 



2 ' 2 
Note that the map H : \J a Z d a x Z d a -> Z d x Z d , (m, n) 
is a bijection. Therefore we get by ( 14.231) 



m + n m — n 



exp[£Q[M]] - \6 v (z)\ 2 

<rf S ex p 

2 



■(fi[m] +fl[n]) - 2z • (2t-Qm + -,n) 



E 



exp 



(J)[m] + ft[ra]) - 2i • <2t • Qm + -, n) 



(4.25) 



In this double sum fix n and sum over m G Z first. Using Corollary 14.101 



for z = ^j, we get for 5 = f (det ■ fi)) 2 by the symmetry of Q 



9 v (z,n) d = 



E 



cxp 



- — (ft[m] + -2i- (2t-Qm+ -,n) 



5 ex P 



^-fi-^Trm - 2t Qnl - 4^N - 2i(-,n) 
2 ^ z i 
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Thus, 

r r 2 2 ~\ 

\0 v (z,n)\<5 exp{- — n- 1 [nm - 2tQn] - — Q[n]j. (4.26) 

m&L d 

Hence, we obtain by (14.251) and (14.261) 

\d v (z)\ 2 < d exp[-^Q[Af]] (detfi)- 1 ^^ 

X 



^2 exp{- — Vt~ l [ixm - 2tQn] ^[rl]}, 

L 2 t J 



in. ni 



which proves Lemma 14131 for r > r = r (Q,M) = {QiM}^ 2 + 1 . □ 

In the following we shall use some facts in the geometry of numbers (see 
|Dav58| ). 

Let F : R d — > [0, oo) denote a norm on M d , that is F(ax) = \a\F(x), 
for a G M, and F(x + y) < F(x) + F(y). The successive minima A/! < 
• • • < of F with respect to the lattice Z d are defined as follows: Let 
Mi = inf |F(m) : m ^ 0, m G Z d } and define Af fe as the infimum of A > 
such that the set [m G Z d : F(m) < A} contains k linearly independent 
vectors. It is easy to see that these infima are attained, that is there exist 
linearly independent vectors a±, . . . , ad G Z d such that F(aj) = Mj. 

Lemma 4.14. Let Lj(x) = J2k=i ( lj kXk ' 1 — 3 — d, denote linear forms 
on M. d such that = q k j, j, k — 1, . . . , d. Assume that r > 1 and let \\v\\ 
denote the distance of the number v to the nearest integer. Then the number 
of m — (rni, . . . , m d ) G Z d such that 

\\Lj{m)\\ < r -1 , \rrij\ < r, for all 1 < j < d, 

is bounded from above by c^(Mi • • • Md)~ l , where Q > denotes a constant 
depending on d only, Mi < ■ ■ ■ < Md are the first d of the 2d successive 
minima Mi < ■ ■ ■ < M 2 d of the norm F : M. 2d — »■ [0, oo) defined for vectors 
y = (x,x) G K 2 , x, x G Mr, x = (x~i, . . . ,Xd), as 

F(y) d = max{r|Li(x) - Xi\, . . . ,r\L d {x) -x d \, r" 1 ^]^}. (4.27) 
Moreover, 

^<M k M 2d+ i_ k <{2d) 2d -\ \<k<2d. (4.28) 



Proof. |Dav58| . (20), p. 113, Lemma 3. □ 
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Note that for some constant, say c(d) > 0, depending on d only 

r' 1 < Mi < • ■ ■ < M d < c(d), (4.29) 

where the first inequality is obvious by F(m,m) > r -1 ^!^. If here 
m = then m ^ and F(m,m) = r|m|oo > r~ 1 \m\< X} > r -1 . Finally, 
M d < d 1 follows from f TP8l) for = d. 

In the following we shall consider linear forms 

d 

L j( x ) = Y t( ljkXk, l<j<d, (4.30) 

k=l 

where Q = (%•), i,j = 1, denotes the components of the matrix 

Q and where t G K is arbitrary. We denote the corresponding successive 
minima of the norm F(-) defined by (14.271) and ( 14.301) for fixed t by Mj jt , 
j = 1, . . . , d. Thus, we can write 

M j,t = \ L ( m , n ^ t )\ (X , (4-31) 
for some m,n G Z d , where 

L(m,n,t) = (r(m 1 -t(Qri) 1 ),...,r(m d -t(Qn) d ), r~ l n u . . . , r~ l n d ). 

(4.32) 

It is easy to see from the definition that 

M jit = M jt - t , j = 1, . . . , d, t G R. (4.33) 

Lemma 4.15. Lei r > 1. TTien 

7T 3d , , 

\0(r~ 2 + i t-) | « d q~ 4 r d / 2 (M M ■ ■ ■ M d ,y 1 ' 2 . 

Proof. By Lemma [4. 1 31 we need to estimate the theta series ip(r,tii/2). 
Since the matrix fl = 2Q + +Q is positive definite we may use the inequalities 

^[x] > and Q[x] > goWL: and we S et witn C Q = min {f!)' 2 <7o} 

^M|)< d exp{-c Q |L(m,n,t)|^}, (4.34) 

where L(m,n,t) is defined in (14.321) . Let 

H = {(m,n) G Z 2d : |L(m,n,*)|oc < l}. 
Now, Lemma [4. 141 may be restated for the forms (|4.30l) as 

#H^ d {M lt f-M d t)-\ (4.35) 
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In order to bound ij)(r,tir/2), we introduce for k = f (k±, . . . , k 2 d) G Z 2d 
the sets 



-Dfc — 



h - y , h + — ) 



if* = f {(m, n) G Z 2d : L(m, n, t) G 
such that M 2d = IJfc^fc- F° r an Y fi xe d {rn*,n*) G ilfc we have 

(m — m*, n — n*) G for any (m, n) G H k . 

Hence, we conclude for any k G l? d 

#H k < #H « d {M ir --M d , t )-\ (4.36) 
Since x E B k implies \x\oo > \k\oof2, we obtain by (14.341) and (14.361) 
^(r,t7r/2) < d ## + ^{L(rn,n,t)eB k }exp{-c Q \k\ 2 jA} 

keZ 2d \0 m,n& 2d 

« d {M 1>t ---M d>t y 1 exp{-c Q \k\ 2 j4} 

< d (M 1)t ...M <w )- 1 (c£ 1/2 + l) 2d , 

using similar bounds as in (14.181) . Some simple bounds together with Lemma 
14.131 finally conclude the proof of Lemma 14.151 □ 

In the following we consider an arbitrary, real, symmetric, non-degenerate 
d* x d* - matrix Q*. The norm on M. d *, associated by (14.321) . and the associ- 
ated successive minima are denoted by L* and M* t , 1 < j < d* , respectively. 

Lemma 4.16. Let (m,n),(m',n') G Z 2d * \ 0; t,f G R and r > 1. Let 

M = f \L*(m,n,t)\ 00 and M' d = \L*(m', n', t')U- Assume that (Q*n,n') > 
and 

max{M,M'} < (4c/*)" 1/2 . (4.37) 

TTien /or 

A = A(m, n; m', n') = f m) — (m', n)| (4.38) 
t/ie following holds: 

i) A = |t-f|< (<f)^max{M,M-}( W + |„-|) 

r{Q*n,n') 

(4.39) 

ii) A^O |t-t'| > (Q*n,n')-y2. 
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In particular, assuming n — n' and (14.371) the alternative i) in (14.391) holds. 
Furthermore, assuming (m,n) G Z 2d *\0 and M = \L*(m, n, t)|oo < (Ad*)^ 1 / 2 
we have either 

, . . 2d*M\n\ , , , 1 , , 

i) * < — i or ii t > — - — r . (4.40) 
; 1 1 - r \Q*n\ ' 1 1 - 2 |Q*n| v ; 

This means t,t' resp. t,0 have to be either 'near' to each other or 'far' 
apart. 

Proof. |Got04| . p. 217, Lemma 3.6 or |Els06| . p. 38, Lemma 2.4.17 □ 

The application of Lemma 14.161 to Q* = Q yields the following 
Corollary 4.17. Let r > 1 and d > 4. Then 

Ml , t ...M d>t >d- d (muy{^, ^r})* (4.41) 

Proof. Since \Qn\ = \Q+n\ we have \Qn\ > qo\n\, and \n\ > q~ x \Qn\. In 
the case, where Mj )t < (Ad)~ l l 2 we obtain by (14.4011 . |n|oo < r Mj t t and 
2d 1 ' 2 < d: 

i) \t\rd- l q Q < Itlrd- 1 ^- < 2M jt 
/ii | n | ' 

or (4.42) 

ii) -jr < 2 |Qn| < 2g|n| < 2c/ 1/2 g|n| oc < qdrM jyt , 

for appropriate (m, n) G Z M depending on j such that Mj tt = \L(m, n, i)|oo- 
Note that if M j)t > (Ad)- 1 / 2 , then M j>t > d~ l since d > 4. Combined 
with ( 14.421) , this proves Corollary 14.171 since 

• f 9d|*k 1 1 ^ -, 
min< — - — , — n — r < 1 

(recall that q < q). □ 



In the following two Lemmas we will additionally assume that the matrix 
Q* is positive definite. The smallest and the largest eigenvalue of Q* is 
denoted by q$ and q* respectively. 

Lemma 4.18. Let [«, £] C R, < « < £ < oo. Define for g G C 1 ^,^] 
sitc/i # > 0, g' < on [k, £] , 

H^{r) ^ H K ^{r) ^ f I{M^<r}g(t)dt. (4.43) 
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Then, for all 

k > (go r ) _1 , r- 1 <r< (2d*y\ (4.44) 

we have 

H k ,s(t) « d . H K Ar) = ^r 2 [ ( g(t) dt + -L f ^(rr)) (4.45) 

where k(v) = maxjft, (2q* vd 1 / 2 )" 1 } , provided that k(tt) < £. In the 
case where k(tt) > we have H k ^(t) = 0. 

Proof. |Got04| . p. 219, Lemma 3.8 □ 



For indicator functions g Lemma [4.181 reads as follows. 

Lemma 4.19. Let A denote the Lebesgue measure. There exists a con- 
stant c(d*) depending on d* only such that for any r > 1, r > and any 
interval [k, £] with £ > k the following holds: 

I(r) ^ \{t G [k, €] : M* t <r}< c(ef) ( £ r 2 (£ - «) + r r" 1 V 
Proof. |Qot04| . p. 222, Lemma 3.9 □ 



We now return to general (not necessary positive definite) non-degenerate, 
symmetric, real dx d - matrix Q, to the corresponding norm L (see (14.321) ) 
and the associated successive minima M ? - it (see (14.311) ). 

In the sequel we will assume, that Q is a block-type matrix, that is, that there 
exist positive definite matrices Q + G GL(R d+ ), Q~ G GL(M d ~), d + + d~ > 5 
with 

' Q + 
- Q- 

We denote the corresponding successive minima of the norm F*^), defined 

L 3,f> 



Q 



by the analogon of (147271) and (147301) for Q ± , for a fixed t by Af£, j 



1, . . . , d ± . Thus, we can write 

M%= ILV^OL, (4.46) 

for some m,n £ Z d± , where 

L ± {m,n,t) = (r(mi - t(Q ± n)i), . . . ,r(m d ± - t (Q ± n) d ±), - m, ...,-n d ± 
\ r r 



As in (14.331) we have 
f ± - 



M±=M± j = l ( .../,t6R. (4.47) 
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In this special case there is a simple relation between the first successive 
minimum of Q and those of Q + and Q~ . 

Lemma 4.20. For t e R holds 

M M > min { M+ , M± t } . (4.48) 

In particular, for r G R, 

l{Mx, t < t} < I{Af+ <t} + l{M{ >t < t}. 

Proof. Choose (m,n) = (fc) , (^)) e Z d \ such that M M = 
|L(ra,n, t)|oo- It is easy to see, that 

Mi )t = |L(m,n,0|oo = max {|L + (m+, n+.t)^, |L~(m_, n_, -t)^} • 

Since (m, n) ^ 0, it follows (m+,n + ) ^ or (m_,n_) 7^ and hence by 
(14471) . 

|L + (m + ,n + ,t)| oo > M+ or |L"(m_, n_, -t)^ > = . 

This proves (OS)l . □ 



Corollary 4.21. Again, A denotes the Lebesgue measure. Then there exists 
a constant c = c(d) > 1 depending on d only, such that for any r > 1, r > 
and any interval with £ > k the following holds: 

7( r ) d ^ f \{t e [«,£] : M lt <r} < c - ( ^- r 2 (f - k) + — rr" 1 ^ . 

V Qo Qo J 

Proof. Using Lemma [4.191 and Lemma [4.201 we obtain 

I(r) < I I{M? t <t} + I{M u < t} X(dt) 



< (c(d + ) + c(d~))(^-r 2 ^-K) + —rr~ 1 

where we have used, that q (resp. q ) is larger (resp. smaller) than the 
corresponding largest (resp. smallest) eigenvalue of Q + and Q~ . Taking 

max (c(d + ) + c(d~)) completes the proof. □ 



c 

d+,d~ e 
d++d-=d 



Lemma 4.22. Let M(t) = .\/ : ., ••• .\ /,,.,. 7 = 7(«,£) = r d inf K < f < ? M(t) 
and introduce 



D = ma,x{(2 d)~ d r d , 7} and G(k,0 = f g(t) 

J K 



dt, 
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for < k < £ < oo and let g(t) and k(v) be as in Lemma [4-18[ For k > £ 
we define C7(k,£) = 0. Then 

~ J K M(t)V2 

«d q l r d ' 2 - 2 f v- l / 2+1 / d {qv 1 l d G{K{v l / d )^) + g{n{v l l d ))) — 

+ G(«,0- (4-49) 

Proof. We generalize the proof in |Got04| . p. 222, Lemma 3.10: 

Write 7 d = inf K < t < e M(t) and c d = (2d)~ d . If 7 > c d , then I kA < d G(k,£) 
and (14.49ft is obvious. In the case 

l<c d (4.50) 

we define 

< 



J kA v ) = I g(t) I{M(t)<v}dt (4.51) 

J K 



for < k < £. Since M j)t < M d)t < d 1, for j = 1, . . . , d, by Lemma 14.141 
there exists a constant M depending on d only such that M(i) < M for 
all t. Therefore we have for all t G [ac, £] 



fM 

M{t)^ 2 ^ I e^dl 



{M(t)< £ }- 



Hence, Fubini's Theorem implies 



Splitting the integral J K) ^ into the part where e < c d and its complement, 
we obtain 

< f_ d e-^dJ^ + c- 1 ' 2 [ g(t)dt. 

J "I J K 

Using partial integration we have by (14.501) and the definition of 7, 

Ik* < c~ 1/2 j^( Cd )-r 1/2 J K ,dl)+J J_ s- 3 / 2 J a , b (e)de+c- 1/2 G(K,0 

= G(k,0 = 7 

= J_ e- 3 / 2 J a>b (e)de+2c- 1/2 G(K,0. (4.52) 
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Furthermore, M{t) > (M l t ) d > r~ d (see (14.29H ) implies together with 
Lemma 320 

J*A £ ) < I g( t ) I {(M ht ) d <e} dt = [ 9(t)I {Mlt < e i/ d} dt 

J K J K 

< [ 9(t)I {M + t <eVd} dt + [ 9{t)I{M- t <e^ d } dt 

J K J K 

= H^Q+ie^ + H^Q-ieW), (4.53) 

where H k ^q± is defined as in (14.431 ) in Lemma 14.181 The smallest and the 
largest eigenvalue of Q ± is denoted by q$ and q ± , respectively. 
Since r~ d < e < c d and hence r" 1 < e 1/d < (2d)" 1 < (2d ± )~ 1 Lemma [4T5] 
can be applied and by changing the variable v = r d e we obtain 

< c(d±) fV 3 / 2 ( ^e 2 l d G(K{e l ' d r),ti) + 4r —g{K{e^ d r))] de 

h \ % % r J 

< c(d±) / r^~ 2 v^+\ (^ v ydG{K{v x ' d ),i) + \ g^(v 1/d ))) r~ d dv 

J-y \ % % J 

= ri- 2 -^) [ C \-* + * (^ v y d G{K{v 1 ' d )^) + \g^(v l l d )) \ — . 

J-y \ % % J V 

Analyzing the proof of Lemma 14.181 we may assume w.l.o.g that the con- 
stant c(d) is monotone increasing in d. Since q = min {g^; g^} and 
q = max {q + ; q~}, we have 



< r d ' 2 - 2 -c{d) 



(4.54) 



Thus we conclude by using fj4.52D . (I4.53j) . and (14.541) 

I* « d r d ' 2 ~ 2 ( D v-^l d (^-v" d G{K{vV d U) + Lg( K (vW))) *L 
+ G(«,0, 

which proves ( 14.491) . This completes the proof of Lemma [4.221 □ 
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Lemma 4.23. Let < k < £ < oo. Then 

lim inf (r M x t ) ■■• (rM dt ) = oo 

provided that Q is irrational. 

Proof. |Oot04j . p. 224, Lemma 3.11 or [ElsOfij . p. 47, Lemma 2.4.24 □ 
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